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WHAT IS CLAIMED IS: 

1. A switch controller inside a switch device capable of easing network 
congestion, the switch controller has a plurality of ports and the switch device further 
includes a shared buffer and a plurality of physical layer devices (PHY), the shared 
5 buffer can be divided into a plurality of buffering units, the switch controller 
comprising: 

a buffer control device coupled to the shared buffer for assigning and releasing 
the buffering units; 

a plurality of port control devices coupled to the physical layer devices and the 
10 buffer control device, wherein each port control device has a one-to-one correspondence 
with the ports, the port control device that corresponds to a source port receives a 
network packet and then sends the packet to at least one of the buffering unit(s) for 
storage; 

a forwarding control device coupled to the port control devices, and a target port 
15 of the packet is determined according to a header of the network packet; and 

a queue control device coupled to the port control devices and the buffer control 
device, wherein the queue control device further includes a plurality of output queues, 
each output queue has a one-to-one correspondence with the port control devices, each 
output queue has a number of reserved buffering units, and the buffering unit for storing 
20 the packets is linked to the output queue corresponding to the port control device at a 
target port; 

wherein the source port triggers or terminates a congestion mode to control the 
number of free buffering units in response to the number of reserved buffering units in 
the output queue. 
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2. The switch controller of claim 1, wherein a k th port is the target port and a 
plurality of parameters are defined as follows: 

Q[k] : length of the output queue of the k th port; 
R max : number of maximum buffering units reserved for each port; 
5 R[k] : number of buffering units reserved for the k th port, 

R[k] = 0 when R max <= Q[k]; and 

R[k] = R max - Q[k] when R^ > Q[k]. 

*F : the total number of reserved buffering units, i.e., = ^ R[k] ; 

k=0 

<D : number of free buffering units; 
10 C : the number of reserved buffering units in the virtual free space; 

Q : number of virtual free buffers, 

when 0<= C, Q=0, and when <D>C, Q= <D- C; 
W : minimum number of reserved virtual buffering unit; 

wherein the congestion control mode is triggered when Q <= max { , 
15 W} and R[k] = 0. 

3. The switch controller of claim 2, wherein the number of reserved buffering 
unit in virtual free space C is 10, and the lowest number of reserved buffering units in 
virtual free space W is 28. 

4. The switch controller of claim 1, wherein a k th port is the target port and a 
20 plurality of parameters are defined as follows: 

Q[k] : the output queue length of the k th port; 
Rmax : the greatest number of buffering units reserved by the port; 
R[k] : the number of buffering units reserved by the k th port, 
when R^ <= QM, R[k] = 0, and 
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when R max > Q[k], R[k] = R max - Q[k]; 
wherein the congestion control mode for the k t h port is triggered when any of the 
other ports has already triggered a congestion control mode and R[k] = 0. 

5. The switch controller of claim 1, wherein each port control device includes: 
5 a receive medium access control device coupled to one of the physical layer 

devices, wherein the received medium access control device inspects any incoming 
network packet for errors, if no errors is found, the packet is accepted, otherwise the 
packet is returned; 

a receive control device coupled to the receive medium access control device, 
10 the queue control device and the buffer control device, the receive control device issues 
requests to the buffer control device to assign at least one buffering units(s) for storing 
the packet and signals the queue control device to request queuing to the corresponding 
output queue; 

an output control device, coupled to the queue control device and the buffer 
15 control device for outputting the packet from the output queue, and releasing the 
buffering units after the buffer control unit has sent out the packet; 

a transmission medium access control device coupled to the output control 
device and one of the physical layer devices for outputting the packet to the physical 
layer device, and when the congestion control mode is triggered, the transmission 
20 medium access control device within the port control device that corresponds to the 
source port sends out a control signal to execute the congestion control operation; and 

a physical layer control device coupled to the transmission medium access 
control device and one of the physical layer devices, receiving a plurality of state 
signals from an external network device to select a proper congestion control mode. 
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6. The switch controller of claim 5, wherein the controller further includes a 
CPU port capable of connecting with a CPU for a two-way data transmission via an 
ISA/IDE interface. 

7. The switch controller of claim 5, wherein the congestion control mode 
5 includes a backpressure control mode, a drop control mode and a flow control mode. 

8. The switch controller of claim 7, wherein the backpressure control mode is 
selected when the external network device operates in a half-duplex mode without flow 
control capability. 

9. The switch controller of claim 7, wherein the drop control mode is selected 
10 when the external network device operates in a full-duplex mode but without flow 

control capability. 

10. The switch controller of claim 7, wherein the flow control mode is selected 
when the external network device operates in a full-duplex mode with flow control 
capability. 

15 1 1 . A method for easing data transmission congestion in a switch device having 

a plurality of ports, the switchdevice includes a shared buffer capable of dividing into a 
plurality of buffering units, comprising the steps of: 

providing a plurality of output queues, wherein the output queues have a one-to- 
one correspondence with the ports, and each output queue has a number of reserved 
20 buffering units; 

assigning the buffering units in the shared buffer; 

receiving a packet from a source port and storing the packet in an assigned 
buffering unit; 
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determining the target port of a network packet according to a header of the 

packet; 

linking buffering unit containing the stored network packet to the output queue 
that corresponds to the target port; and 

controlling free buffering units according to a number of reserved buffering 
units in the output queue and a triggering or a terminating condition of the source port. 

12. The method of claim 11, wherein a k th port is the target port and a plurality 
of parameters are defined as follows: 

Q[k] : length of the output queue of the k th port; 

R max : number of maximum buffering units reserved for each port; 

R[k] : number of buffering units reserved for the k th port, 

R[k] = 0 when R max <= Q[k]; and 

R[k] = R max - Q[k] when R max > Q[k] 

n 

*F : the total number of reserved buffering units, i.e., = ^ R[k] ; 

k=0 

O : number of free buffering units; 

C : number of reserved buffering units in the virtual free space; 
Q : number of virtual free buffers, 

when <D<=C, fi=0, and when 0>C, Q= <D-C; 
W : minimum number of reserved virtual buffering unit; 

wherein a congestion control mode is triggered when Q, <= max { *F , 
W} and R[k] = 0. 

13. The method of claim 12, wherein the number of reserved buffering unit in 
virtual free space C is 10, and the minimum number of reserved buffering units in 
virtual free space W is 28. 
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14. The method of claim 11, wherein a k th port is the target port and a plurality 
of parameters are defined as follows: 

Q[k] : length of the output queue of the k th port; 

Rmax : number of maximum buffering units reserved by the port; 

R[k] : number of buffering units reserved by the k th port, 

R[k] - 0 when R max <= QM; and 

R[k] = Rmax - Q[k] when R max > QM; 
wherein a congestion control mode is triggered when any one of the port has 
already triggered a congestion control mode and R[k] = 0. 

15. The method of claim 11, wherein a plurality of parameters are defined as 
follows: 

<D : the number of free (unassigned) buffering units; 

C : the number of reserved buffering units in the virtual free space; 

Q : the number of virtual free buffers, 

when 0<= C, Q=0, and when 3>>C, Q= O-C; 

when 0=0, the congestion control mode is triggered. 

16. The method of claim 11, further including following steps: 
outputting the network packet from the target port; 
releasing the buffering unit after the network packet is output; 

selecting the type of congestion control in response to an external network 

device. 

17. The method of claim 16, wherein the congestion control mode includes a 
backpressure control mode, a drop control mode and a flow control mode. 
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18. The method of claim 17, wherein backpressure control mode is selected 
when the external network device operates in a half-duplex mode without flow control 
capability. 

19. The method of claim 17, wherein the drop control mode is selected when the 
external network device operates in a full-duplex mode but without flow control 
capability. 

20. The method of claim 17, wherein the flow control mode is selected when the 
external network device operates in a full-duplex mode with flow control capability. 
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